Mean field annealing: a formalism for constructing GNC-like algorithms
نویسندگان
چکیده
منابع مشابه
Microcanonical Mean Field Annealing: A New Algorithm for Increasing the Convergence Speed of Mean Field Annealing
In this paper, we consider the convergence speed of mean field annealing (MFA). We combine MFA with microcanonical simulation(MCS) method and propose a new algorithm called microcanonical mean field annealing(MCMFA). In the proposed algorithm, cooling speed is controlled by current temperature so that computation in the MFA can be reduced without degradation of performance. In addition, the sol...
متن کاملOptimization by Mean Field Annealing
Nearly optimal solutions to many combinatorial problems can be found using stochastic simulated annealing. This paper extends the concept of simulated annealing from its original formulation as a Markov process to a new formulation based on mean field theory. Mean field annealing essentially replaces the discrete degrees of freedom in simulated annealing with their average values as computed by...
متن کاملMultiprocessor Scheduling Using Mean-Field Annealing
This paper presents our work on the static task scheduling model using the mean-field annealing (MFA) technique. Mean-field annealing is a technique of thermostatic annealing that takes the statistical properties of particles as its learning paradigm. It combines good features from the Hopfield neural network and simulated annealing, to overcome their weaknesses and improve on their performance...
متن کاملBifurcations in mean-field-theory annealing.
In this paper, we investigate bifurcation processes for the mean eld theory (MFT) annealing applied to traveling salesman problems (TSPs). Due to the symmetries of the TSP free energy function, some special bifurcations occur: cyclic symmetry breaking bifurcations and reverse symmetry breaking bifurcations. Saddle-node bifurcations also occur. Which type of bifurcations occurs depends on the sy...
متن کاملProtein Structure Alignment using Mean Field Annealing
Unraveling functional and ancestral relationships between proteins as well as structure prediction procedures require powerful protein alignment methods. This paper describes the use of fuzzy alignments when matching protein structures. The method use mean-field annealing optimization of fuzzy alignment variables, based on a cost expressed in terms of distances between aligned atoms and of gaps...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Neural Networks
سال: 1992
ISSN: 1045-9227
DOI: 10.1109/72.105426